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Моделі прийняття рішень на основі нечіткого виведення отримали значне розповсюдження при 
управлінні складними системами. При зростанні кількості | нечітких продукцій у базах знань 
актуальним постає завдання підвищення ефективності процедур нечіткого виведення. У роботі 
запропоновано для проведення нечіткого логічного виведення застосовувати побудову відповідного 
питальника на основі методів теорії питальників. Показана відповідність структури нечіткої бази 
знань базовим характеристикам питальників, наведено реалізацію процедур нечіткого виведення на 
основі обробки графа питальника. Результати роботи можуть бути використані при розробці 
інформаційних технологій для управління складними системами на основі нечіткої логіки. 
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Вступ 

Методи та засоби штучного інтелекту, до складу яких входить і нечітка логіка, 
отримують дедалі більш широке застосування при розв'язку задач управління 
складними системами. ШПрийняття рішень на основі моделей управління, 
побудованих з використанням нечіткої логіки, передбачає реалізацію нечіткого 
виведення, яке грунтується на обробці бази знань у вигляді нечітких продукцій. 
Зростання розміру та складності структури баз знань роблять актуальною задачу 
підвищення ефективності виконання етапів нечіткого виведення. Класичні методи 
нечіткого виведення, до яких належать методи Мамдані, Ларсена та інші, 
використовують алгоритми прямого нечіткого логічного виведення |1). Однак у 
звичайних експертних системах хороші результати дає застосування оберненого 
логічного виведення |2,3|. Нечітке обернене логічне виведення, представлене як 
реалізація методу плодия5 їоЙеп5, не отримало широкого застосування через свою 
складність. У роботі запропоновано для проведення нечіткого логічного виведення 
застосовувати побудову відповідного питальника на основі методів теорії 
опитувальників. Показана відповідність структури нечіткої бази знань базовим 
характеристикам питальників, наведено реалізацію процедур нечіткого виведення на 
основі обробки графа питальника. 
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Постановка проблеми 

Вирішення задач управління складними системами на основі баз знань у 
вигляді нечітких продукцій потребує ефективних процедур нечіткого виведення. 
Прямі методи нечіткого виведення не мають раціональних засобів застосування у 
випадках наявності проміжних змінних виведення чи необхідності пошуку лише 
частини значень вихідних змінних. У подібних випадках у базах знань звичайних 
продукцій хороші результати дає застосування оберненого логічного виведення, що 
зумовлює проведення аналізу наявних процедур нечіткого оберненого виведення та 
розробку, за необхідності, нових підходів до їх реалізації. 

Аналіз останніх досліджень і публікацій 

Майже всі реально працюючі нечіткі системи - це системи, засновані на 
нечітких продукційних правилах, або реляційні системи, що використовують нечіткі 
відношення. Функціонування і тих, і інших систем описується за допомогою 
композиційних правил нечіткого виводу, в основі яких лежать класичні піодиц5 
ропеп5 і пюоди5 коПепз5 |1,4|. Метод оберненого нечіткого логічного виведення 
використовує правило тодиз іоПепз. Його завданням є визначення при відомих 
значеннях вихідних змінних відповідні значення вхідних змінних. Застосування 
правила плоди5 їоЙеп5 призводить до необхідності розв'язку системи рівнянь для 
визначення значень функцій належності вхідних змінних, а потім для них 
підбираються відповідні значення звичайних вхідних змінних |4,5|. Обчислювальні 
процедури є досить складними і в такому варіанті нечітке обернене логічне 
виведення не знайшло поширення у практичних задачах. 

Переважна більшість експертних систем, побудованих на основі звичайних 
продукційних правил, як машини виведення використовує механізм оберненого 
логічного висновку |6|У системах з оберненим логічним висновком спочатку 
висувається деяка гіпотеза про кінцеве судження (ціль), а потім механізм виведення 
намагається знайти в робочій пам'яті факти, які могли б підтвердити або спростувати 
висунуту гіпотезу. Якщо гіпотеза підтверджується, то вона надається як відповідь, 
інакше висувається інша гіпотеза. Процес відшукання необхідних фактів може 
включати досить велике число кроків, при цьому можливо у випадку наявності 
проміжних змінних виведення висування нових гіпотез (цілей). Зворотні висновки 
управляються цілями |2|. Найчастіше витрати на проведення зворотного логічного 
висновку набагато менші в порівнянні з вартістю, що лінійно залежить від розміру бази 
знань, оскільки в цьому процесі зачіпаються тільки ті факти, які безпосередньо 
стосуються визначення цілі. Таким чином, у звичайних експертних системах обернене 
виведення направлене не на пошук значень вхідних змінних, а на більш ефективне 
підтвердження значення цілі. Фактично знаходиться значення вихідних змінних шляхом 
послідовної перевірки гіпотез. У роботі |7| показано, що в цьому розумінні обернене 
логічне виведення може бути реалізовано за допомогою методів теорії питальників. 

Теорія питальників застосовується у таких галузях діяльності, де зустрічаються 
завдання, вирішення яких можна і доцільно шукати у вигляді деякого графа 
спеціального виду, 1 тим самим розглядати ці завдання з деякої спільної точки зору. 
Як приклади таких завдань, можна навести завдання сортування предметів за 
притаманними їм ознаками, відшукання слів у машинному словнику, побудови 
програм перевірки об'єктів контролю, технічної діагностики 1 т.п. |3-10). Необхідно 
розглянути можливість застосування теорії питальників для реалізації процедур 
нечіткого логічного виведення. 
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Мета дослідження 

Метою дослідження є розробка на основі методів теорії питальників підходів до 
проведення нечіткого логічного виведення, завданням якого є ефективне встановлення 
значень вихідних змінних моделей. Для досягнення поставленої мети необхідно 
представити модель побудови питальника для бази нечітких продукційних правил та 
розробити процедури нечіткого виведення на основі графа питальника. 

Модель побудови питальника для бази нечітких продукційних правил 

Модель побудови шпитальника для бази нечітких  продукцій містить 
формалізацію структури правил, опис базових складових питальника, встановлення 
відповідності структури правил та основних складових питальника, процедуру 
формування питальника на основі базових даних. 

Нехай а, 2... - ВХідні лінгвістичні змінні нечіткої моделі, |) - вихідна 
лінгвістична змінна. Для кожної лінгвістичної змінної а; визначено множини термів 
(55). Аналогічно для лінгвістичної змінної | задана множина термів (4). 

Структуру бази нечітких продукційних правил представимо у вигляді: 


1) ЯКЩО аїезі та 25512 Та... дйт З5іт, ТО В зай (вагарі); 
2) ЯКЩО оаез2! та 025522 Та... дп Зп, ТО В за» (вага рі); (1) 


п) ЯКЩО аиеиі та азеби2 ТА... дтп З5пт, ТО Ф за, (вага ри). 


Вважаємо, що у системі (1) в антецедентах правил у загальному випадку може 
бути різна кількість складових, бо різні вхідні лінгвістичні змінні можуть мати різну 
кількість термів. У випадку, коли модель має кілька вихідних змінних, правила 
нечітких продукцій розбиваються на блоки вигляду (1). Для системи правил 
розглянемо відповідні структури питальника. 

У загальному випадку питальник визначає кінцеву множину У, що складається з 
М елементів у;, що називаються подіями. Кожній події у; Є У приписана вагова функція 
с (у), яка характеризує частоту даної події. Також визначена множина питань Т з 
заданою кількістю відповідей а(ї;) на кожне питання 1. Число елементів у множині Т 
дорівнює К. Елементи ї; множини Т називаються питаннями. Як правило, кожному 
питанню ї; Є Т приписана позитивна вагова функція с(ї;), яка називається вартістю 
питання. Опис розбиття множини подій У питаннями з Т на підмножини прийнято 
проводити за допомогою анкети. Анкета являє собою матрицю А розмірності К х М, 
елементи якої 7; визначають відповіді на питання 1; для події у;. Сукупність питань Ті 
послідовності, в яких задаються ці питання для повної ідентифікації кожного з М подій 
множини У, утворюють питальник для У. При одних і тих же множинах Т 1 У можуть 
бути побудовані питальники, що відрізняються як послідовністю постановки, так і 
множинами поставлених питань. Тому теорія питальників пропонує методи побудови 
оптимальних, у деякому сенсі, питальників (10). 

На підставі аналізу структури бази нечітких продукційних правил та базових 
складових питальника можна зробити висновок про їх значну схожість. Кожному 
питанню ; Є Т поставимо у відповідність вхідну лінгвістичну змінну а, а кожній 
події у; - терм а; вихідної лінгвістичної змінної |). Як відповіді на питання 7; мОЖУТЬ 
бути використані терми 5); вхідних лінгвістичних змінних. Однак вагові коефіцієнти 
рі нечітких продукційних правил у загальному випадку не можуть розглядатися як 
значення вагових функцій подій йо (у;), тому що вони мають зовсім різне значення. 
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Ваговий коефіцієнт характеризує впевненість експерта у правильності правила, а 
вагова функція події позначає її частоту. Тому значення вагової функції покладемо 
рівними 1/(4)Ї|. Значення вагової функції с(1:) приймемо рівними і для всіх питань. 
Таким чином, оскільки кількість термів у вхідних лінгвістичних змінних не є 
однаковою, відповідний питальник є неоднорідним з однаковою ціною питання. 

Спираючись на встановлену відповідність між компонентами питальника та 
нечітких  продукцій, процедура формування питальника для бази нечітких 
продукційних правил містить етапи: 

е- формування анкети питальника; 

е побудову питальника одним із методів теорії питальників. 

Формування анкети питальника для бази продукційних правил є, як показано 
вище, тривіальною задачею. У випадку, коли для терма лінгвістичної змінної немає 
значення вхідної лінгвістичної змінної, значення відповідного елемента матриці 
анкети питальника вважається рівним 0. 

Побудова питальника полягає у формуванні навантаженого орієнтованого 
графа С(Х,Г) з однією кореневою вершиною, такого що (10): 


х:. («єЄ(ТИУ)); 
хауєуерудаб 
хатєТ | зай); 
ТПУзай 


Як критерій формування графа питальника використовується мінімальна 
довжина Його обходу. Побудова оптимального питальника може бути виконана з 
застосуванням динамічного програмування або алгоритму Пікара (31. 

На основі побудованого для кожної лінгвістичної змінної графа питальника 
формуються процедури нечіткого логічного виведення. 

Процедура нечіткого виведення на основі графа питальника 

Етапи нечіткого логічного виведення на основі питальника представлено на 


рисунку 1. 
Розрахунок на основі обходу 


графа питальника показників 
належності для термів а) 


Акумуляція «зрізаних» функцій 


належності термів а; 


Дефазифікація 


Рис. 1. Етапи нечіткого логічного виведення на основі питальника 


Для проведення обходу графа питальника будемо використовувати принцип 
пошуку в глибину. Позначимо 0; підмножину вершин питань Т графа питальника, 
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які утворюють шлях від кореневої вершини до вершини події у). Відповідну 
множину дуг, які поєднують вершини, позначимо У,. 

Розрахунок показника належності У/; для терму а; на основі заданих значень 
вхідних змінних здійснюється за формулою: 


МИ а П ії 


РЕ. РЕ2«Й 
фа , 


де Мі) - значення для заданих величин вхідних змінних блоку нечіткого 
управління функції належності терма 5ї) вхідної лінгвістичної змінної а, що 
відповідає відповіді 7; на питання, з вершини якого виходить дуга у. Операція 
перетину реалізується одним з варіантів і-норми. 

Акумуляція функцій належності термів вихідної лінгвістичної змінної | 
відбувається за формулою: 


над - | ки Іпиу(и)). 
а) 


Операція об'єднання реалізується за одним із варіантів 5-норми. 

Для отримання звичайних значень вихідних змінних и блоку управління 
використовується один з методів дефазифікації. 

Висновки 

Порівняльний аналіз структури бази нечітких продукційних правил та 
основних складових питальників показав відповідність їх ключових компонентів. 
Запропоновано підходи до побудови питальника для бази нечітких продукцій та 
процедуру нечіткого виведення на основі графа питальника. Оскільки можливе 
вирішення задачі побудови оптимального питальника на основі відомих методів 
теорії питальників, розроблена процедура нечіткого виведення має переваги перед 
відомими аналогами. Результати роботи можуть бути використані при побудові 
інформаційних технологій для вирішенні задач автоматизації нечіткого управління 
складними системами. 
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КЕ5ОМЕ 

О.М. 5Пиз5пига 

Ки72у іпіегепсе Баз5ед оп Ше Шеогу ої дпе5кіоппаїге5 

Моаєеіз ої десізіоп-птакіпє Ба5ед оп Га7лу іпіегепсе рауеє Бесоте улдезргеай їп Ше 
сопігої ої соптріех 5у5іетзя. М/П Фе іпсгеа8іпє їп Ше питабег ої їц77у ргодисіз їп Кпом/Іедєе 
Ба5е5, Ше а5К ої паргоуіпє Фе ейіісіепсу ої Ги/7у іпіегепсе ргоседиге5 15 шгєепі. І ехрегі 
зузіетя, оп Ше Ба5із5 ої Ше и5иа! ргодисйоп гиіе5 яо0а ге5иії аге 5пом/п Бу Ше геуег5е 
Іосіса! іпіегепсе. ТПе їЧеа ої іпуег5е Іобіса| іпіегепсе їп ппапу ге5ресі5 ге5епібіез Ше 
сопзігисйоп ої диезпоппаїге5, уурісп рауе Бесоте ууідевргеад їп Фіаєпобіс ргобіете. 

І фе рарег, її у/аз5 ргоро5ед (о арріу Ше соп5ігисйоп ої ап арргоргіаїе 
дие5поппаїге оп Ше Базі5 ої Ше плефодз ої Ше диезпоппаїге Шеогу Їог сопдисіпе а 
Ги77у Іоріса! іпіегепсе. ТПе сопезропдепсе ої 15 5(гисіиге іо Бе Базіс еіетепіз ої Ше 
дие5поппаїгез 15 5пом/п Ба5ед оп Ше їогтаї тоде! ої Фе Ба5е ої Ги/7у ргодиспоп гиіе5. 
Тре дезбсгірйоп ої бе соп5ігисйоп ої Ше диез5поппаїге єгаррп Їог Ше Базе ої їи/гу 
ргодисйоп гиіе5 15 біуеп. Ргоседиге5 Їог Їи7/у іпіегепсе аге Чеуеіоред Базед оп 
ргосеззіпя, фе диекпоппаїге ягаріп. ТПе 5іаєєе5 ої шоу іпіегепсе соп5і5і їп ігамег5іпе Ше 
диезпоппаїге єгарп (о саїсиіаїе (Ше деєгее ої Беопеіпє ої еасіп (егпі (0 фе оиіриї 
Ппеці5йс уагіабіе Їог ріуеп уаїше5 ої іприї уагіабіе5, асситиіайоп ої піепібег5Пір 
Гипсйоп5 ої (егпп5 ої оиціриі уагіабіе5, апа адеїи/гійсацйоп. У/Пеп сагуїпеє оці 
асситиіайоп, опе ої Ше Кпоу/п уагіапі5 ої Ше 5-погіїп сап Бе и5ед. То регіогт 
деїиугійсаноп, опе ої Ше 5капдага арргоаспез сап Бе шкеай, Гог ехатріе, Фе сепіег ої 
бгамігу теШоа. 

Уїпсе 1 15 роз5ібіе іо 50Іуе Ше ргобіет ої соп5ігисйпє ап орйта! диезпоппаїге оп (Де 
Баз15 ої Кпомуп птешодзя ої диезпоппаїге Шеогу, Ше Феуеіоред ргоседиге Їог Ги7гу іпіегепсе 
ра5 адуапіаєез оуег Кпом/п апаїоє5. ТРре гезціїз ої Ше м/огК сап Бе ц5ей їо рий іпбогтайоп 
іесппоїобіез їог 50Їміпеє ргобіетя ої аціоплайтя їц77у сопіго! ої сопріех з5узіетя. 
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